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Code Division Multiple Access Communication 
Field of the Invention 

The present invention relates to code division multiple access communication. 

5 

Background to the Invention 

Code time division multiple access (CTDMA) has been proposed for cellular 
communications systems, for example mobile phone networks. In CTDMA 
systems, users in the same cell are allocated the same spreading code and respective 
10 time offsets. Although the users are using the same spreading code, orthogonality is 
preserved because each user's use of the spreading sequence is time-shifted relative 
to the other users' use of it. 

Under ideal conditions, many stations can use the same carrier frequency and 
15 spreading sequence because a one-chip offset between stations is sufficient to 
provide orthogonality. However, in real situations, signals often follow multiple 
paths of differing lengths between the transmitter and receiver. This causes 
interference when the path delay spread is greater than the spreading sequence 
offsets between users because the spreading sequence of the delayed signal from 
20 one station can become aligned with that of another at a receiver. 

The present invention is not limited in its application to cellular mobile phone 
networks and is applicable in any situation when a plurality of transmitters must 
operate in the same area. 

25 

Summary of the Invention 

The present invention makes use of the fact that mutually orthogonal spread 
spectrum signals from a common source suffer virtually no degradation of 
orthogonality unlike signals from different sources which are prone interference due 
30 to different multipath effects and amplitude variations. Consequently, differently 
spread signals from the same source can generally be more reliably discriminated 
than signals from different sources. In other words, the interference between 
signals transmitted from the same source on the same carrier is independent of 
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multipath and fading effects. An additional gain is achievable because the 
interactions between the signals can be reliably predicted and the detection process 
modified accordingly. 

According to the present invention, there is provided a method of transmitting a 
signal, the method comprising:- 

providing digital data to be transmitted to a remote station as a plurality of 
parallel bitstreams; 

phase modulating said bitstreams with respective orthogonal or substantially 
orthogonal spectrum spreading signals to produce a plurality of modulating signals; 

phase modulating respective instances of a carrier with said modulating 
signals to produce a plurality to modulated carrier instances; and 

summing the modulated carrier instances and transmitting the result of said 
summation. 

Each spreading signal may be produced by phase modulating a common finite 
spreading sequence with a respective cyclic signal, said cyclic signals being such that 
each completes an integer number of cycles in the duration of said spreading 
sequence. The effect of this is that the spectrum of each spreading signal rotates at 
a different rate. Not all of the spreading signals need to have rotating spectra and 
one of the spreading signals may simply comprise the common spreading sequence. 

Preferably, the period of the spreading sequence is the same as the symbol period 
and the symbols are aligned with the spreading sequence. In other words each 
transmitted bit is spread by the whole spreading sequence. 

The present invention may be used to send two or more signals in parallel. For 
instance a video signal could be send four bits at a time using four spreading signals 
and an accompanying audio signal could be sent with another spreading signal. 
Preferably, however, said bitstreams comprise bits of a single digital signal such that 
groups of bits of said single digital signal are transmitted in parallel. 

According to the present invention, there is provided a transmitter comprising: 
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a source of digital data to be transmitted to a remote station as a plurality of 
parallel bitstreams; 

first means, for instance a digital signal processor, for phase modulating said 
bitstreams with respective orthogonal "or substantially orthogonal spectrum 
spreading signals to produce a plurality of modulating signals; 

second means, for instance analogue phase modulators, for phase modulating 
respective instances of a carrier with said modulating signals to produce a plurality 
to modulated carrier instances; and 

a summer for summing the modulated carrier instances. 

Preferably, the first means comprises means for producing each spreading signal by 
phase modulating a common finite spreading sequence with a respective cyclic 
signal, said cyclic signals being such that each completes an integer number of cycles 
in the duration of said spreading sequence. However, it is more preferred that the 
first means comprises means for producing one of the spreading signals by 
generating a finite spreading sequence and producing the other spreading signals by 
phase modulating said finite spreading sequence with a respective cyclic signal, said 
cyclic signals being such that each completes an integer number of cycles in the 
duration of said spreading sequence. 

The cyclic signals are preferably substantially sinusoidal and are more preferably 
stepped sine waves, each step having the same duration as chips of said spreading 
sequence. 

Preferably said spreading sequence cfjls derived from a first code af.J and a second 
code bf.J according to 

c[n] = [a[0]£ , a[l]& , . . . , a[M - 1]£ ]. 
which enables a relatively simple receiver design which will become apparent from 
the description of the exemplary embodiment. 

Preferably, the Fourier transforms of the first and second codes satisfy: 

s]t]<r*S{e JO> )*OioT7\\o) 
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where 5 and S represent the first and second codes in the time and frequency 
domains respectively. 

Preferably, the source of digital data signals includes means, for instance a digital 
signal processor, for generating said bitstreams from a single digital signal such that 
groups of bits of said single digital signal are transmitted in parallel. 

A transmitter according to the present invention may be employed in a mobile 
phone or a base station of a mobile phone network. 

According to the present invention, there is provided a method of receiving a signal 
produced by a method according to the present invention, the method comprising 
the steps of:- 

producing a baseband signal, comprising components corresponding to the 
modulating signals, from a received rf signal; and 

processing the baseband signal by processes adapted to extract the data from 
each of the modulating signals. 

Preferably, at least all but one of said processes comprises:- 

phase modulating the baseband signal by the inverse of a respective one of 
said cyclic signal to produce a first signal; 

phase modulating instances of the first signal by respective cyclic signals of 
the form e j2,CnP/L where P comprises the set of values in the range 0, ... , L-l, and L is 
the length of the second code to produce L second signals; 

filtering each of said second signals with a filter having a transfer function 
which is the inverse of the first code to produce respective third signals; 

correlating the third signals with corresponding reference signals and 

summing the results of the said correlations. 

In this context, "inverse*' does not refer to the logically-inverted binary sequence by 
the reciprocal of the function (time or frequency domain) defining the code. 
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A method according to the present invention includes mapping the outputs of said 
processes onto a transmitted parallel bit pattern using a maximum likelihood 
algorithm and outputting said parallel bit pattern. In this way, account may be 
taken of interference between the parallel bitstream signals. 

The data bits extracted by said processes may combined into a single data signal or 
kept as separate signals. 

According to the present invention, there is provided a receiver for receiving a 
signal produced by a method according to the present invention, the receiver 
comprising:- 

rf processing means for producing a baseband signal, comprising 
components corresponding to the modulating signals, from a received rf signal; and 

processing means, for example a digital signal processor, for processing the 
baseband signal by processes adapted to extract the data from each of the 
modulating signals. 

Preferably, at least all but one of said processes comprises: - 

phase modulating the baseband signal by the inverse of a respective one of 
said cyclic signal to produce a first signal; 

phase modulating instances of the first signal by respective cyclic signals of 
the form e j2nnP/L where P comprises the set of values in the range 0, ... , L-l, and L is 
the length of the second code to produce L second signals; 

filtering each of said second signals with a filter having a transfer function 
which is the inverse of the first code to produce respective third signals; 

correlating the third signals with corresponding reference signals and 

summing the results of the said correlations. 

Preferably, the processing means is configured for mapping the outputs of said 
processes onto a transmitted parallel bit pattern using a maximum likelihood 
algorithm and outputting said parallel bit pattern. 
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Preferably, the processing means is configured to combine the extracted data bits 
into a single data signal. 

A receiver according to the present invention may be employed in a mobile phone a 
5 base station of a mobile phone network. 

According to the present invention, there is provided a mobile phone network 
including a base station, having a receiver according to the present invention, in 
communicative relation to a plurality of mobile phones having transmitters 

10 according to the present invention, wherein the mobile phones employ the same 
carrier frequency and spreading signals for communication with the base station, 
each mobile phone applying the spreading signals in a time offset manner relative to 
the use of the spreading signals by each of the other mobile phones. The present 
invention is particularly advantageous for mobile-to-base station transmission and 

15 alternative schemes may be employed for base-to-mobile station transmission. 

Brief Description of Drawings 

Figure 1 illustrates part of a cellular mobile telephone network; 
Figure 2 is a block diagram of a base transceiver station of the network shown in 
20 Figure 1; 

Figure 3 is a block diagram of a mobile station of the network shown in Figure 1; 
Figure 4 is a block diagram illustrating the generation of parallel data signals in a 
transmitter according to the present invention; 

Figure 5 is a block diagram illustrating spectrum spreading and modulation in a 
25 transmitter according to the present invention; 

Figure 6 illustrates the transmissions from three mobile stations in the same cell of 
the network shown in Figure 1; 

Figure 7 is a block diagram of part of the receiver of a mobile phone network base 
station according to the present invention; 
30 Figure 8 is a block diagram of a despreading detector as used in the receivers of the 
base stations and mobile station in Figure 1 

Figure 9 is a block diagram of a channel of a despreading detector as shown in 
Figure 8; and 
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Figure 10 is a diagram illustrating the advantages of the present invention over 
conventional CTDMA. 

Detailed Description of the Preferred Embodiment 

5 An embodiment of the present invention will now be described, by way of example, 
with reference to the accompanying drawings. 

Referring to Figure 1, a cellular mobile telephone network comprises a plurality of 
cells la, lb, 1c defined by the radiation patterns of respective base transceiver 
10 stations 2a, 2b, 2c. The base transceiver stations 2a, 2b, 2c are connected to a 
common base station controller 3. 

First to seventh mobile stations 4a, ... , 4g, are located in the cells la, lb, 1c and 
each mobile station 4a, ... , 4g can communicate with the base transceiver station of 
15 the cell la, lb, lc in which it is located. 

The base station controller 3 controls the operation of the base transceiver stations 
la, lb, lc and is connected to a mobile service switching centre (not shown) for the 
routing of calls. 

20 

Referring to Figure 2, the first base transceiver station 2a comprises a controller 5, a 
transmitter 6, a receiver 7, a first digital signal processor 8, a second digital signal 
processor 9 and a base station controller interface 10. The base station controller 
interface 10 receives signals from the base station controller 3 and routes them 
25 either to the controller 5, in the case of control signals, or to the first digital signal 
processor 8 in the case of speech signals. The base station controller interface 10 
also sends control signals from the controller 5 and speech signals from the second 
digital signal processor 9 to the base station controller 3. 

30 The first digital signal processor 8 receives speech signals from the base station 

controller interface 10 and processes them to produce a modulating signal which it 
provides to the transmitter 6. The transmitter 6 modulates a carrier with the 
modulating signal and transmits it to a mobile station 4a, 4b, 4c. 
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The receiver 7 receives signals from the mobile stations 4a, 4b, 4c and outputs 
baseband signals to the second digital signal processor 9 which processes them to 
extract the transmitted speech signal data and control data which is then sent to the 
5 base station controller 3 by the base station controller interface 10. 

The tuning of the transmitter 6 and of the receiver 7, if required, is controlled by 
the controller 5. 

10 The construction of the second and third base transceiver stations 2b, 2c is 
substantially identical to that of the first base transceiver station 2a. 

Referring to Figure 3, the first mobile station 4a comprises an antenna 11, an rf 
subsystem 12, a baseband digital signal processing subsystem 13, an analogue audio 
15 subsystem 14, a loudspeaker 15, a microphone 16, a controller 17, a liquid crystal 
display 18, a keypad 19, memory 20, a battery 21 and a power supply circuit 22. 

The rf subsystem 12 contains the rf circuits of the mobile station's telephone's 
transmitter and receiver and a frequency synthesiser for tuning the mobile station's 
20 transmitter and receiver. The antenna 11 is coupled to the rf subsystem 12 for the 
reception and transmission of radio waves. 

The baseband digital signal processing subsystem 13 is coupled to the rf subsystem 
12 to receive digital baseband in-phase and quadrature signals therefrom and for 
25 sending baseband modulation signals thereto. The baseband digital signal 

processing subsystem 13 includes codec functions that are well-known in the art and 
function peculiar to the present invention which are described in detail below. 

The analogue audio subsystem 14 is coupled to the baseband digital signal 
30 processing subsystem 13 and receives demodulated audio therefrom. The analogue 
audio subsystem 14 amplifies the demodulated audio and applies it to the 
loudspeaker 15. Acoustic signals, detected by the microphone 16, are pre-amplified 
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by the analogue audio subsystem 14 and sent to the baseband digital signal 
processing subsystem 13 for coding. 

The controller 17 controls the operation of the mobile station 4a. It is coupled to 
5 the rf subsystem 12 for supplying tuning instructions to the frequency synthesiser 
and to the baseband digital signal processing subsystem 13 for supplying control 
data and call management data for transmission. The controller 17 operates 
according to a program stored in the memory 20. The memory 20 is shown 
separately from the controller 17. However, it may be integrated with the controller 
17. A timer for triggering interrupts is also provided by the controller 17. 

The display device 18 is connected to the controller 17 for receiving control data 
and the keypad 19 is connected to the controller 17 for supplying user input data 
signals thereto. 

The battery 21 is connected to the power supply circuit 22 which provides regulated 
power at the various voltages used by the components of the mobile telephone. 
The positive terminal of the battery 21 is connected to an analogue-to-digital 
converter (ADC) input of the controller 17 for battery life monitoring. 

The other mobile stations 4b, ... , 4g are similarly constructed. 

The present invention is particularly concerned with the generation of modulating 
signals and the demodulation of received signals. Consequently, the following 
description will focus on these aspects and it can be assumed that other functions of 
the mobile stations 42, ... , 4g and base transceiver stations 2a, 2b, 2c are 
conventional. 

Transmission from the First Mobile Station to the First Base Transceiver Station 
Referring to Figure 4, during a call, speech detected by the microphone 16 is pre- 
amplified by the analogue audio subsystem 14 and then digitised to produce a 
stream of digital samples. The digital samples are then encoded by the baseband 
digital signal processing subsystem 13 in a conventional manner to produce a stream ~ 
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of linear prediction coefficients which are in turn channel coded, in a conventional 
manner to reduce the transmission bandwidth required and/ or provide error 
correction. 

5 The first mobile station 4a will have been allocated a spreading sequence, common 
to all mobile stations in the same cell, and a transmission offset time, relative to a 
reference frame for the cell la in which the first mobile station 4a is camped and 
which is unique to the first mobile station 4a, by the base station controller 3. The 
information will have been communicated to the mobile station 4a in a control 
JO channel when it entered the cell la in which it is currently camped. 

The spreading sequence is defined by two component sequences a[.] and b[.]. In the 
present example, a[.] comprises {-1, -1, 1} and b[.]comprises {-1,-1,-1,-1,-1,1,1,-1,- 
1,1,-1,1,-1}. The actual spreading sequence (cfnj) is given by: - 

n c[n]=[a[0]&,a[l]&,...,a[M-l]6] 
= {l,l,l,l,l T l,-l,l,l,-l,l,-U^^ 

where M is 3, i.e. the number of elements in a[J. 

cfnj is represented in the mobile phone 4a by the binary sequence 
11111001101011111001101010000011001010. 

20 

The spreading sequence can be used in L forms which are subject to different phase 
modulations for transmitting L bits of the channel coded signal in parallel. L is the 
number of elements in bf.J. The set of spreading sequences is defined by: - 

25 where /= 0, ... , 12, i.e. L-l, and n = 0, ... , ML-1 and N = ML. 

Thus, for each symbol, the spreading sequence is in effect phase modulated by / 
cycles of a stepped sine wave. Thus, when /is 0, no phase modulation is applied but 
if /is 2, for example, the spreading sequence is phase modulated by a stepped sine 
30 wave having a period which is half of the symbol period. 
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In the present example, values of /of 0, 1, 2, 3 are used. However, other sets of 
values for/such as 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, which is the largest usable 
set in the present example, or 0, 2, 4, 6, for example, could be used. 

5 It has been discovered that the peak to average power ratio (PAPR) for a 
transmitter according to the present invention is a complex function of the 
spreading code and the values of / used and that certain values of / are associated 
with high peak power values which adversely affect the overall PAPR. These can be 
determined experimentally and avoided when selecting values of / for a transmitter. 

The coded digital speech signals are combined with control bits. These bits are 
divided into four parallel bitstreams Mo(t), Mj(t), M 2 (t), M 3 (t). 

Referring to Figure 5, the means for modulating a carrier with the four bitstreams 
Mo(t), M,(t), M 2 (t), M 3 (t) comprises first to fourth exclusive-OR gates 31, 32, 33, 34, 
a sequence generator 35 for outputting the spreading sequence, first, second and 
third phase modulators 36, 37, 38 for phase modulating the output of the sequence 
generator 35 by different spectrum rotating functions e i2 * (fn/N) , first to fourth pulse 
shapers 39, 40, 41, 42 for shaping the outputs of respective exclusive-OR gates 31, 
32, 33, 34, fourth to seventh phase modulators 43, 44, 45, 46 for phase modulating a 
carrier from an oscillator 47, implemented by the mobile station's synthesiser, with 
the outputs of the pulse shapers 39, 40, 41, 42, a summer 43 for combining the 
outputs of the fourth to seventh phase modulators 44, 45, 46, 47 and a class A 
power amplifier 48. The outputs of the sequence generator 35 and the first to third 
phase modulators 36, 37, 38 are applied to inputs of respective exclusive-OR gates 
31, 32, 33, 34. The other inputs of the exclusive-OR gates 31, 32, 33, 34 receive 
respective ones of the four bitstreams M 0 (t), M,(t), M 2 (t), M 3 (t). 

It will be appreciated that the exclusive-OR gates 31, 32, 33, 34, the sequence 
generator 35, the first to third phase modulators 36, 37, 38 and the pulse shapers 39, 
40, 41, 42 are implemented computationally in the baseband digital signal processing 
subsystem 13. 
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The operation of the system shown in Figure 5 will now be described. The four 
bitstreams Mo(t), M,(t), M 2 (t), M 3 (t) are exclusive-ORed with respective spreading 
sequences having different phase characteristics. The four resulting modulation bit 
streams m 0 (t), m,(t), m 2 (t), m 3 (t) are then 

m 0 (t) = M 0 (t)c[n] 
^(0 = A/,(Oc[/7y 2 ^ 
m 2 (0 = M 2 (t)c[ny 2 *^ 

where n = (/ div 7 c )mod N, 
M f (t) istheithdatabitstream 
and T c is the chip period. 

The modulation bit streams m 0 (t), m^t), m 2 (t), m 3 (t) are then pulse shaped using a 
square root cosine form, with a roll-off factor of 0.5, and then used to BPSK 
modulate respective carrier signals from the same source to produce four modulated 
carriers which are then summed and transmitted. The resulting signal is of non- 
constant amplitude and therefore a class A power amplifier 48 is required for 
amplifying it for transmission. 

The gain of the amplifier 48 is controlled by the controller 17 on the basis of the 
signal strength of signals received from the first base transceiver station 

The sequence output by the sequence generator 35 is synchronised with the cell's 
reference time frame but offset by the offset allocated to the mobile station 4a. In 
the present example, the offsets available for mobile station 4a, 4b, 4c using the 
spreading sequence cfnj are 0, L.T C and 2L.T C . 

Reception at the First Base Transceiver Station 

Referring to Figure 6, the signals (a), (b), (c) from the first, second and third mobile 
stations 4a, 4b, 4c use the same carrier frequency, spreading sequence and / values. 
However, at the first base transceiver station 2a, the symbols of the second mobile 
station's signal lag those of the first mobile station's signal by L.T C . Similarly, the 
symbols of the third mobile station's signal lag those of the first mobile station's 



WO 01/22607 



- 13 - 



PCT/GBOO/03600 



signal by 2L.T C . A timing advance mechanism is employed by the mobile stations 
4a, 4b, 4c so that their transmissions are received at the first base transceiver station 
2a aligned with the cell reference time frame. 

5 Referring again to Figure 2, the signals from the first, second and third mobile 
stations 4a, 4b, 4c are received by the receiver 7 and down converted to baseband 
and output as in-phase and quadrature values to the second digital signal processor 
9. 

10 Referring to Figure 7, the second digital signal processor 9 computationally 

implements first, second and third despreading detectors 51, 52, 53 for respective 
mobile stations 4a, 4b, 4c. The despreading detectors 51, 52, 53 are synchronised 
with the cell reference time frame with the second and third despreading detectors 
lagging the first by L.T C and 2L.T C . 

15 

Referring to Figure 8, the first despreading detector 51 comprises first, second, 
third and fourth channels 54, 55, 56, 57 for decoding respective one of the parallel 
bitstreams of the received signal from the first mobile station 4a and a decision 
processor and format converter 58 for converting the 4-bit wide parallel format in 
20 which the bits are transmitted, into the format (e.g. serial or 8- or 16- bit parallel) 
required for subsequent processing such as channel and speech decoding. 

Referring to Figure 9, the first channel 54 of the first despreading detector 51 
comprises a phase modulator 61 for removing any phase modulation impressed on 
25 the spreading sequence at the mobile station 4a. Following the phase modulator 61, 
the signal path divides into L parallel branches 62a, 62b, 62c. Each branch 
comprises a respective first multiplier 63a, 63b, 63c, a respective filter 64a, 64b, 64c, 
a respective second multiplier 65a, 65b, 65c and a respective integrator 66a, 66b, 
66c. The outputs of the branches 62a, 62b, 62c are input to a summer 67. 

30 

The first multipliers 63a, 63b, 63c multiply the output of the phase modulator 61 by 
a signal of the form e ]2nnP/L where P is the index of the branch and is in the range 0, 
... , L-l. The outputs of the first multipliers 63a, 63b, 63c are filtered by respective 
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ones of the filters 64a, 64b, 64c. The filters 64a, 64b, 64c all have the same transfer 
function v[n] which is the inverse of the sequence a[.] and aperiodic. In other 
words, v[n] is the inverse of the filter whose transfer function is such that is would 
produce the sequence a[ J in response to an impulse. Consequently, vfn] produces 
5 an impulse when the sequence a[.] is input. 

The second multipliers 65 a, 65b, 65c and the integrators 66a, 66b, 66c combine to 
form respective matched filter/correlators. The sequences u *[n> P] applied to the 
second multipliers 65a, 65b, 65c are the product of the spreading sequence (cfnj) 
10 and the transfer function (vfhj) and the respective phase rotation function e j27lnP/L for 
each branch. Thus, 

u*[n;P] = c[n]v[n]e L 
A consequence of this is that these sequences (u *[n, PJ) are independent of the 
sequence a and determined by the sequence b. 

15 

v[n] is real valued and of infinite duration with exponentially decreasing magnitude. 
However, in practice it is truncated without appreciable loss of performance. 
u*[n*>P] can also be truncated to a finite length and the length actually required is 
much shorter than the truncated length of v[n] resulting a correlator that is less 
20 complicated that the inverse filter. 

The outputs of the integrators 66a, 66b, 66c are summed by the summer 67 and the 
- peak output value, occurring in a window in which a pulse signal is expected to 
occur on the basis of the first mobile station's time offset and path conditions, is 
25 determined by a peak detection process 68. 

The value of the peak could simply be compared with a threshold to determine 
whether the received bit is a 1 or a 0. However, in order to reduce the effect of 
cross-talk between the parallel bitstreams making up the transmission from the first 
30 mobile station 4a, the outputs of the four channels 54, 55, 56, 57 are processed 
together by the decision processor and format converter 58. 
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The decision processor and format converter 58 has a model of the expected 
outputs of the channels for each possible transmitted four-bit value, allowing for 
interference between the four bitstreams, which it modifies on the basis of channel 
estimations that are repeatedly made. The outputs of the four channels 58 are 
5 compared to the modified predicted outputs, e.g. using a least mean squares 

algorithm, and four bits providing the model having the best match to the received 
signal are output in the appropriate format. The output signal is then decoded in a 
conventional manner to extract and reproduce the original speech signal and any 
control data transmitted from the first mobile station 4a. 

10 

Chip synchronisation and channel estimation are obtained by means of periodically 
transmitted training .symbols, which are included with the speech data transmitted 
by the mobile stations 4a, 4b, 4c. In order to avoid interference between mobile 
stations, mobile stations whose relative offset is less than the maximum delay of any 
15 channel are given orthogonal training sequences of length L. The sequences can be 
reused by mobile stations whose transmissions are offset by more than the 
maximum channel delay. 

The second and third despreading detectors 52, 53 are substantially identical to the 
20 first despreading detector 51 and operate in the same manner save that their timing 
is of set by LT C and 2LT C respectively. 

Transmission from the First Base Transceiver Station 

Transmission from the first base station 2a is substantially the same as transmission 
25 from the first mobile station 4a, save that the summer 43 (Figure 5) is adapted to 
combine phase modulated signals from additional sources. All of the modulating 
signals are produced by the first digital signal processor 7. The phase modulated 
signals all have the same carrier frequency and spreading sequence and differ only in 
the timing of the sequence start. The signals for the first mobile station 4a have a 
30 zero offset relative to the reference frame for the spreading sequence, the signals 
for the second mobile station 4b have an offset of LT C and the signals for the third 
mobile station 4c have an offset of 2LT C . 
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Reception at the First Mobile Station 

Referring again to Figure 3, the baseband digital signal processing subsystem 13 is 
programmed to implement a despreading detector as shown in Figure 8. The 
despreading detector operates in the same manner as those of tire first base 
transceiver station 2a as described above. 

Signals received by the first mobile station 4a are converted to baseband by the rf 
subsystem 12 and then processed by the baseband digital signal processing 
subsystem 13 to extract speech for output by the loudspeaker 16 and control signals 
which are sent to the controller 17. 

Referring to Figure 10, waveforms (a), (b) and (c) represent the envelopes of the 
outputs of the despreading detectors of the first base transceiver station 2a in the 
time domain for multipath signal from the first, second and third mobile stations 4a, 
4b, 4c. It can be seen that the delayed signal effects have substantially disappeared 
before a four-bit group of another transmission is detected. Thus, there is very 
little intracell interference. 

Waveforms (d) and (e) are the responses of conventional CTDMA receivers to two 
multipath signals under the same propagation conditions. It can be seen that there 
is a limit to the time offset between the transmissions if the delayed transmissions 
from one station are not to interfere with the transmissions of the other. In the 
example shown, by applying the present invention three stations can share the same 
resources as two using conventional CTDMA and at the same time obtain reduced 
intracell interference. 

In the system described above: - 

(a) four of a possible L orthogonal codes, specified by {f f }={/+£* A/} 

( * = 0,... Z.-1 ) for ie[0, M-l]), are used to transmit up to 4 data bits in parallel for 
a user in the ith cell (up to L bit may be transmitted in parallel); 

(b) users within one cell share the same spreading sequence but are time-offset 
by at least L chips, bit-by-bit cyclically, to avoid or reduce intracell interuser 
interference; 
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(c) M orthogonal spreading sequences specified by i=Q,- M- in {/ }={i+e*M} are 
used for respective cells. 



The choice of the number of bits transmitted in parallel depends on balancing the 
5 desire for the maximum number of concurrent transmissions with receiver 
complexity. 

Therefore with [f, }={*+£* AQ ( i = 0,... L - 1 ) (i€[0, M-l]), the users in cell i are 

specified by the same phase shift set (i.e. values of f) for multicode transmission of 
10 up to L bits in parallel, and are time offset by at least L chip periods cyclically at the 
symbol level. The users of different cell are separated by using different spreading 
sequences which are orthogonal. In the example given, its is the a sequence that 
differs between cells, the b sequence being the same. It can be seen that this 
simplifies receiver design since only v[n] needs to be changed when a mobile station 
15 moves from one cell to another. In practice this simply involves changing 

parameters in the software routine implementing vfn]. The length of the tiered code 
af.J and b[J> together with the chip rate, form the degrees of freedom for a system 
design. 

20 With a system according to the present invention, the serial-to-parallel-converted 
data streams of any user are spread by complex codes, corresponding to a group of 
orthogonal codes. These parallel data stream can be detected using maximum 
likelihood detector (MLD) at the receiver, for which a RAKE combiner can be also 
.applied for combining the power of a few paths. Whilst users within one cell are 

25 separated by a cyclic time offset, as in CTDMA, different groups of orthogonal 

codes are used in different cells. The parallel transmission compensates for the loss 
of spectrum efficiency due to the required time offset between users. 

An example of MLD will now be described. The receiver digital signal processor is 
30 programmed to determine the value of a data bit according to the rule: 

IP 



e 2 = mm 



>-HRb\ 



where 
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H = 



D=[d[0ld[Y},...,d[L-l}Y 

H T [i;0] 0 0 
0 H T [i;\] 0 
0 — 0 
0 

R[0) 
R[-l) 



0 
0 
0 



R = 



*[0] 



R[-L + \] R[-L + 2] 



0 0 H T [i;L-l] 

R[l] ■■■ R[L-\) 
••• R[L-2] 



i+IM, 



R[0] J 



forr = 0,l,.»^ 



j2n—t 



R[l]= 2 WW + ^ + r i C™ 0 ^ " r 2 (mod)L)]e 4 



for^ = 0,l,..^ 



J is the transmittd data, 

V represerts all possible combinations of bits transmittd in parallel, 
p is the decoder output, 
His the channel reponds. 

It will be appreciated that receiving systems embodying the present invention may 
employ antenna diversity. 



In embodiments of the present invention, phase modulated versions of a common 
spreading sequence provide a family of good invertable sequences. For a tiered 
code with components af.J of length M and b[J of length L, M orthogonal groups 
are obtained, each consisting of L orthogonal spectra. Unlike conventional DS- 

10 CDMA systems, users are separated in time and can therefore share the same 
spreading sequence. Up to L orthogonal codes are employed for parallel 
transmission of data by each user. In a mobile phone network system, cell 
separation can be supported using up to M groups. Despite the large spreading 
sequence family, the spreading sequence acquisition and tracking are simpler than is 

15 the case in DS-CDMA systems. 
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In preferred embodiments, the despread signal is obtained by inverse filtering of 
sequence afj and matched filtering of the phase shifted b[J sequence in convolution 
with its inverted sequence. For a single path channel, the orthogonality between the 
parallel data is realised by phase shifts to sequence b[.]> whereas in multipath 
5 channels, the matched filtering produces a correlation period of 2L. However, 
unwanted paths are suppressed since the spectrum of bf.J is nearly white. Thus, 
synchronising the receiver with the best path signals, signals from other worse paths 
are suppressed. 



10 The present invention provides more flexibility suitable for "soft radio" systems. 

The spreading code may be chosen to provide more capacity in different channels; 

e.g. a macro-cell with large a propagation time spread may require a larger gap 

between consecutively offset transmitters and therefore a larger value of L. 

However, in small pico-cells, larger values of M can be used to accommodate for 
15 cells in a small area. 
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Claims 

1. A method of transmitting a signal, the method comprising:- 

providing digital data to be transmitted to a remote station as a plurality of 
parallel bitstreams; 

phase modulating said bitstreams with respective orthogonal or substantially 
orthogonal spectrum spreading signals to produce a plurality of modulating signals; 

phase modulating respective instances of a carrier with said modulating 
signals to produce a plurality to modulated carrier instances; and 

summing the modulated carrier instances and transmitting the result of said 
summation. 

2. A method according to claim 1, wherein each spreading signal is produced by 
phase modulating a common finite spreading sequence with a respective cyclic 
signal, said cyclic signals being such that each completes an integer number of cycles 
in the duration of said spreading sequence. 

3. A method according to claim 1, wherein one of the spreading signals is 
comprises a finite spreading sequence and the other spreading signals are each 
produced by phase modulating said finite spreading sequence with a respective 
cyclic signal, said cyclic signals being such that each completes an integer number of 
cycles in the duration of said spreading sequence. 

4. A method, according to claim 2 or 3, wherein said cyclic signals are 
substantially sinusoidal. 

5. A method according to claim 4, wherein said cyclic signals are stepped sine 
waves, each step having the same duration as chips of said spreading sequence. 

6. A method according to any one of claims 1 to 5, wherein said spreading 
sequence c/./is derived from a first code af.J and a second code bf.J according to 

c[n]=[a[0]&,a[l]6,...,a[M-l]&]. 
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7. A method according to claim 6, wherein the Fourier transforms of the first 
and second codes satisfy: 

s[t]<H>S(e J »)*0{orzllG) 
where s and S represent the first and second codes in the time and frequency 
domains respectively. 

8. A method according claim any one of claims 1 to 7, wherein said bit streams 
comprise bits of a single digital signal such that groups of bits of said single digital 
signal are transmitted in parallel. 

9. A transmitter comprising: 

a source of digital data to be transmitted to a remote station as a plurality of 
parallel bitstreams; 

first means for phase modulating said bitstreams with respective orthogonal 
or substantially orthogonal spectrum spreading signals to produce a plurality of 
modulating signals; 

second means for phase modulating respective instances of a carrier with 
said modulating signals to produce a plurality to modulated carrier instances; and 

a summer for summing the modulated carrier instances. 

10. A transmitter according to claim 9, wherein the first means comprises means 
for producing each spreading signal by phase modulating a common finite spreading 
sequence with a respective cyclic signal, said cyclic signals being such that each 
completes an integer number of cycles in the duration of said spreading sequence. 

11. A transmitter according to claim 9, wherein the first means comprises means 
for producing one of the spreading signals by generating a finite spreading sequence 
and producing the other spreading signals by phase modulating said finite spreading 
sequence with a respective cyclic signal, said cyclic signals being such that each 
completes an integer number of cycles in the duration of said spreading sequence. 

12. A transmitter according to any one of claim 10 or 11, wherein said cyclic 
signals are substantially sinusoidal. 
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13. A transmitter according to claim 12, wherein said cyclic signals are stepped 
sine waves, each step having the same duration as chips of said spreading sequence. 

14. A transmitter according to any one of claims 9 to 13, wherein said spreading 
sequence cf.Jis derived from a first code a[.J and a second code b[J according to 

c[/i]= [a[0]&,a[l]&,...,a[M-l]&]. 

15. A transmitter according to claim 14, wherein the Fourier transforms of the 
first and second codes satisfy: 

s[/]<^S(e^)*0forallfi> 
where s and S represent the first and second codes in the time and frequency 
domains respectively. 

16. A transmitter according claim any one of claims 9 to 15, wherein the source 
of digital data signals includes means for generating said bitstreams from a single 
digital signal such that groups of bits of said single digital signal are transmitted in 
parallel. 

17. A transmitter according to claim 16, wherein said means for generating said 
bitstreams comprises a digital signal processor. 

18. A transmitter according to any one of claims 9 to 17, wherein the first means 
comprises a digital signal processor . 

19. A transmitter according to any one of claim 9 to 18, wherein the second 
means comprises a plurality of analogue phase modulators. 

20. A mobile phone including a transmitter according to any one of claims 9 to 

-19. 



21. A base station of a mobile phone network including a transmitter according 
to any one of claims 9 to 19. 
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22. A method of receiving a signal produced by a method according to claim 1, 
the method comprising the steps of:- 

producing a baseband signal, comprising components corresponding to the 
5 modulating signals, from a received rf signal; and 

processing the baseband signal by processes adapted to extract the data from 
each of the modulating signals. 

23. A method according to claim 22, wherein at least all but one of said 
10 processes comprises:- 

phase modulating the baseband signal by the inverse of a respective one of 
said cyclic signal to produce a first signal; 

phase modulating instances of the first signal by respective cyclic signals of 
the form ^ 2noP/h where P comprises the set of values in the range 0, ... , L-l, and L is 
15 the length of the second code to produce L second signals; 

filtering each of said second signals with a filter having a transfer function 
which is the inverse of the first code to produce respective third signals; 

correlating the third signals with corresponding reference signals and 

summing the results of the said correlations. 

20 

24. A method according to claim 22 or 23, including mapping the outputs of said 
processes onto a transmitted parallel bit pattern using a maximum likelihood 
algorithm and outputting said parallel bit pattern. 



25 25. A method according to claim 22, 23 or 24, wherein data bits extracted by 
said processes are combined into a single data signal. 

26. A receiver for receiving a signal produced by a method according to claim 1, 
the receiver comprising:- 
30 rf processing means for producing a baseband signal, comprising 

components corresponding to the modulating signals, from a received rf signal; and 
processing means for processing the baseband signal by processes adapted to 
extract the data from each of the modulating signals. 
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27. A receiver according to claim 26, wherein at least all but one of said 
processes comprises:- 

phase modulating the baseband signal by the inverse of a respective one of 
5 said cyclic signal to produce a first signal; 

phase modulating instances of the first signal by respective cyclic signals of 
the form e* nnP/L where P comprises the set of values in the range 0, ... , L-l, and L is 
the length of the second code to produce L second signals; 

filtering each of said second signals with a filter having a transfer function 
10 which is the inverse of the first code to produce respective third signals; 

correlating the third signals with corresponding reference signals and 
summing the results of the said correlations. 

28. A receiver according to claim 26 or 27, wherein the processing means is 

15 configured for mapping the outputs of said processes onto a transmitted parallel bit 
pattern using a maximum likelihood algorithm and outputting said parallel bit 
pattern. 

29. A receiver according to claim 26, 27 or 28, wherein the processing means is 
20 configured to combine the extracted data bits into a single data signal. 

30. A receiver according to any one of claims 26 to 29, wherein the processing 
means comprises a digital signal processor. 

25 31. A mobile phone including a receiver according to any one of claims 26 to 30. 

32. A base station of a mobile phone network including a receiver according to 
any one of claims 26 to 30. 

30 33. A mobile phone network including a base station according to claim 32 in 
communicative relation to a plurality of mobile phones according to claim 20, 
wherein the mobile phones employ the same carrier frequency and spreading signals 
for communication with the base station, each mobile phone applying the spreading 
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signals in a time offset manner relative to the use of the spreading signals by each of 
the other mobile phones. 

34. A method of RS-CTDMA operation in which, for a spreading code of length 
N-ML, 

(a) L orthogonal codes, specified by {f f }={i+t*M) ( £ = 0,... L - l ) for 

ie[0, M-l]), are used to transmit up to L data bits in parallel for a user in the ith 
cell; 

(b) users within one cell are time-offset by at least L chips to avoid or 
reduce intracell interuser interference; and 

(c) M orthogonal spectral groups are used in different cells. 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70.17)): 
Description, pages: 

1-19 as originally filed 

Claims, No.: 

1 -34 as originally filed 

Drawings, sheets: 

1/9-9/9 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 




3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 



□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


2-8, 10-21, 30-34 




No: 


Claims 


1, 9, 22-29 


Inventive step (IS) 


Yes: 


Claims 


34 




No: 


Claims 


1-33 


Industrial applicability (IA) 


Yes: 


Claims 


1-34 




No: 


Claims 





2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step 
or industrial applicability; citations and explanations supporting such statement 

1 . Reference is made to the following documents: 

D1 : I C -L ET AL: 'MULTI-CODE CDMA WIRELESS PERSONAL 
COMMUNICATIONS NETWORKS' PROCEEDINGS OF THE 
CONFERENCE ON COMMUNICATIONS (ICC),US,NEW YORK, IEEE, 18 
June 1995 (1995-06-18), pages 1060-1064, XP000533158 ISBN: 0-7803- 
2487-0. 

D2: WU Y ET AL: 'RS-CDMA: A QUASI-SYNCHRONOUS CM DA SCHEME TO 
SUPPORT UPLINK OPERATION OF MOBILE COMMUNICATION' 
PHOENIX, ARIZONA, NOV. 3 - 8, 1997.NEW YORK, IEEE.US, 3 November 
1997 (1997-11-03), pages 619-623, XP000737613 ISBN: 0-7803-4199-6. 

D3: RUPRECHT J ET AL: 'CODE TIME DIVISION MULTIPLE ACCESS: AN 
INDOOR CELLULAR SYSTEM' PROCEEDINGS OF THE VEHICULAR 
TECHNOLOGY SOCIETY CONFERENCE (VTSC),US,NEW YORK, IEEE, 
vol. CONF. 42, 10 May 1992 (1992-05-10), pages 736-739, XP000339889 
ISBN: 0-7803-0673-2. 

D4: EP-A-0 758 823 (SHARP KK) 19 February 1997. 

2. Claims 1-8 

2.1 Insofar as the application can be understood (see section VIII), the document D1 
discloses (the references in parentheses applying to this document): 

A method of transmitting a signal, the method comprising: 

providing digital data to be transmitted to a remote station as a plurality of 
parallel bitstreams (fig. 2: output of the S/P converter); 
phase modulating said bitstreams with respective orthogonal or substantially 
orthogonal spectrum spreading signals (fig. 2: the C, codes; according to Eq. 
(1) they are orthogonal each other. Multiplying the bitstreams by C, results in 



Foim PCT/Separate SheeV409 (Sheet 1) (EPO-April 1997) 



INTERNATIONAL PRELIMINARY International application No. PCT/G BOO/03600 
EXAMINATION REPORT - SEPARATE SHEET 



modulating the polarity of the bitstreams, i.e. in making their phase to be 0° 
or 180°) to produce a plurality of modulating signals (fig. 2 the I and Q 
branches of the resulting bit stream); 

phase modulating respective instances of a carrier (cosa) 0 t, sino) 0 t) with said 
modulating signals (I and Q streams) to produce a plurality of modulated 
carrier instances; 

and summing the modulated carrier instances and transmitting the result of 
said summation (fig. 2 the rightmost adder downstream of the I and Q carrier 
modulators). 

2.2 The subject-matter of claim 1 is therefore not new (Article 33(2) PCT). 

2.3 As far as the application can be at the present understood, dependent claims 2-8 
do not appear to contain any additional features which, in combination with the 
features of any claim to which they refer, meet the requirements of the EPC with 
respect to novelty and inventive step, the reasons being as follows: when 
combined with their relevant independent claims, even if they could characterise 
new features, they would be not inventive, since such amendments would be 
obvious to the person skilled in the art. 

In particular: 

2.4 Document D2 anticipates the additional steps/features of claims 
2-5 (see eq. 6), 

6 (see eq. 5), 

2.5 the additional steps/features of claim 7 are obvious since the person skilled in the 
art would select finite code sequences for feasibility reasons and it is well known 
that the Fourier transform of a finite signal has an "infinite" spectrum (i.e. S(<d)*0 
for alia)). 

2.6 The additional steps/features of claim 8 are known from D1 (see fig.2). 

2.7 Therefore a person skilled in the art would provide these features/steps with 
corresponding effect the a method as known from document D1 without the 
exercise of inventive step. 
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3. Claims 9-21 

3.1 The subject matter of independent claim 9 appears to correspond to the one 
disclosed by claim 1 . Hence the argumentation provided for claim 1 
correspondingly applies to claim 9 whose subject matter is, therefore, not new. 

3.2 For the same reasons as given for claims 2-8, the dependent claims 10-16 are not 
considered to be inventive. 

3.3 The additional steps/features of claims 17-21 are matter of normal design 
procedure and they are therefore not inventive. 

4. Claims 22-25 

4.1 Insofar as the application can be understood (see section VIII), the document D2 
discloses (the references in parentheses applying to this document): 

a method of receiving a signal produced by a method according to claim 1 , the 
method comprising the steps of: 

producing a baseband signal, comprising components corresponding to the 
modulating signals, from a received rf signal (input signal in fig. 1); 

and processing the baseband signal by processes adapted to extract the 
data from each of the modulating signals (different receiving paths of fig.1). 

4.2 The subject-matter of claim 1 is therefore not new (Article 33(2) PCT). 

4.3 D2 fully anticipates also the dependent claims 

23 (see fig. 1), 

24 (see eq. 26), 
and 25 (see fig. 1) 

which are therefore not new. 

5. Claims 26-33 

5.1 The subject matter of independent claim 26 appears to correspond to the one 
disclosed by claim 22. Hence the argumentation provided for claim 22 
correspondingly applies to claim 26 whose subject matter is, therefore, not new. 
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5.2 For the same reasons as given for claims 23-25, the dependent claims 27-29 are 
not considered to be new. 

5.3 The additional steps/features of claims 30-33 are matter of normal design 
procedure and they are therefore not inventive. 

6. Claim 34 

6.1 Insofar as the application can be understood (see section VIII), the document D2 
is regarded as being the closest prior art to the subject-matter of claim 34, and 
shows (the references in parentheses applying to this document): 

a method of RS-CTDMA operation in which, for a spreading code of length 
N=ML where: 

L orthogonal codes, specified by fj=i+fi*M (fi = 0,... L-1) for ie [0, M-1], are 
used to transmit up to L data bits in parallel for a user in a cell (see passage 
in Section III of D2); 

users within one cell are time-offset by at least L chips to avoid or reduce 
intracell interuser interference (implicit: in the paper introduction, Section I, it 
is stated that the number of users is bounded to N/A, where A is the users 
time offset and N is the length of the spreading sequence; in Section III it is 
stated that "... for a spreading code of length N=ML ... M users having zero 
cross-talk can be accommodated thus leading that: number of users=M= 
N/A=MI_/A =» A=L). 

6.2 The subject-matter of claim 34 therefore differs from this known D2 in that: 

M orthogonal spectral groups are used in different cells 

6.3 The subject-matter of claim 34 is therefore novel (Article 33(2) PCT). 

6.4 The problem to be solved by the present invention may therefore be regarded as 
how to improve the cell separation in a mobile phone network system (descr. pag. 
18, lines 12-13). 
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6.5 The solution to this problem proposed in claim 34 of the present application is 
considered as involving an inventive step (Article 33(3) PCT) for the following 
reasons: 

6.5.1 Document D1 discloses a Multi Code - Code Division Multiple Access (MC- 
CDMA) system to provide wireless communication services at variable rates 
dynamically matched to the users' needs. 

6.5.2 Document D2 discloses a despreading scheme for a Rotated Spectrum - 
Code Division Multiple Access System (RS-CDMA). 

6.5.3 Document D3 discloses a wideband communications system for indoor 
cellular applications using Code/Time Division Multiple Access (CTDMA). 

6.5.4 Document D4 discloses a Spread Spectrum communication system splitting 
a single datastream in multiple parallel CDMA channels. 

6.5.5 In none of the above cited documents indications are given which would lead 
the skilled person to provide the features of claim 34 to solve the 
aforementioned technical problem. 

Re Item VII 

Certain defects in the international application 

7. Independent claim 34 is not in the two-part form in accordance with Rule 6.3(b) 
PCT, which in the present case would be appropriate, with those features known 
in combination from the prior art (document D2) being placed in the preamble 
(Rule 6.3(b)(i) PCT) and with the remaining features being included in the 
characterising part (Rule 6.3(b)(ii) PCT). 

8. The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

9. Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art 
disclosed in the documents D1-D4 is not mentioned in the description, nor are 
these documents identified therein. 
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Re Item VIII 

Certain observations on the international application 

10. The scope of protection of claims 6, 7, 14, 15, 27, 34 is unclear because the 
meaning of the symbols and operators used in the mathematical formulas 
introduced thereto is not explained. 

11. In the feature c) of claim 34 is not clear whether the M orthogonal special groups 
are used in each cell or, instead, in each cell a single group is used and then the 
total number of different groups is M. 
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